Direct Conversions among Multi-Granularity Temporal Constraints
نویسندگان
چکیده
Temporal constraints are part of the specification of many complex application frameworks including planning, scheduling, real-time systems, workflow and cooperative systems. This paper investigates the problem of converting among quantitative temporal constraints expressed in terms of different time granularities. An expressive formal model for time granularities is assumed including common granularities like hours and days as well as user-defined granularities like business-days and academic semesters.
منابع مشابه
Direct Granularity Conversions among Temporal Constraints
This paper considers temporal constraints that can impose a minimum and maximum time distance between the occurrences of two events by specifying the minimum and maximum values in terms of a time granularity. When several constraints using different time granularities are part of the specification of a single problem, a reasonable question is how to convert the constraints in terms of a single ...
متن کاملSpatio-temporal Multi-granularity: Modelling and Implementation Challenges
Multiple spatial and temporal granularities are essential to extract significant knowledge from datasets at different levels of detail: they enable to zoom-in and zoom-out a dataset, enhancing the data modelling flexibility and being instrumental to boost the analysis of information. Implementing granularities poses several interesting problems. Specifically, in this paper we analyse the issues...
متن کاملWeb services for time granularity reasoning ∗ Extended
We first briefly illustrate the concept of time granularity and review the emerging approaches for modeling and reasoning with it. We then advocate the need for a set of web services that distributed applications can use to define and manipulate time granularities. As an example of these services we discuss in detail the GSTP service, a constraint solver for networks of temporal constraints wit...
متن کاملA System Prototype for Solving Multi-granularity Temporal CSP
Time granularity constraint reasoning is likely to have a relevant role in emerging applications like GIS, time management in the Web and Personal Information Management applications for mobile systems. This paper reports recent advances in the development of a system for solving temporal constraint satisfaction problems where distance constraints are specified in terms of arbitrary time granul...
متن کاملTemporal Control in Real-time Systems: Languages and Systems
Temporal control is an important concept for real-time systems, and several systems and languages provide means for setting temporal constrains on the program. However, the way temporal constraints are placed on the program, the granularity, and the supported kinds of temporal constraints differ from system to system. This chapter provides an introduction to temporal control in real-time system...
متن کامل